#include<bits/stdc++.h>
using namespace std;

int l,r,a,b,k;

bool f(int num,int u)
{
	string ans;
	while(num!=0)
	{
		int c=num%u;
		num/=u;
		if(c<10) ans=(char)('0'+c)+ans;
		else ans=(char)(c-10+'A')+ans;
	}
	//cout<<ans<<endl;
	int i=0,j=ans.length()-1;
	while(i<j)
	{
		if(ans[i]!=ans[j]) return false;
		++i;
		--j;
	}
	return true;
}

int main()
{
	int res=0;
	scanf("%d%d%d%d%d",&l,&r,&a,&b,&k);
	for(int n=a;n<=b;n++)
	{
		int k1=0;
		for(int u=l;u<=r;u++)
		{
			if(f(n,u)) k1++;
			if(k1>k) break;
		}
		cout<<k1<<endl;
		if(k1==k){
			printf("%d\n",n);
		}
	}
	return 0;
}
